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(54) Data storage with error detection 

(57) Data storage apparatus consisting 
of an array of RAM chips 20, with 
Hamming code checking for detecting 
double-bit errors. Address signals such 
as Ao are fanned-out to the chips by 
way of driver circuits 31. Each driver 
circuit distributes an address bit to only 
two columns of chips (or in some case, 
just one column), so that if one of the 
driver circuits fails, no more than two 
chips in each row will be affected. 
Hence, no more than two bits in any 
data word will be in error, and this can 
be detected by the Hamming code. 
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SPECIFICATION 

Data storage apparatus 

5 Background to the invention 

This invention relates to data storage apparatus. 
It is well known to provide data storage apparatus 
with some form of error detection and correction 
logic. For example, Hamming codes are typically 
10 able to detect double bit errors and to detect and 
correct single bit errors. 

It is also well known to construct data storage 
apparatus from a number of memory devices such 
as random access memory chips. The chips may for 
15 example be mounted on a printed circuit board 
which provides Input and output connections for 
data and for various control signals such as address 
bits, strobe signals and so on. The control signals are 
supplied to all the chips in parallel, and this usually 
20 requires the provision of suitable driver circuits for 
supplying the necessary drive current for fanning 
out each control signal to a number of chips. 

One problem with such an arrangement is that if 
one of the driver circuits fails, it can cause several 
25 chips to give an incorrect output, leading to multiple 
errors which cannot be detected by the error detec- 
tion logic. 

One object of the invention is to provide data 
storage apparatus in which failure of a driver circuit 
30 does not lead to undetectable errors. 

Summary of the invention 

According to the invention there is provided data 
storage apparatus for storing multi-bit data words, 
35 the apparatus comprising : 

(a) a plurality of memory devices each having a 
plurality of individually addressable storage loca- 
tions, 

(b) error detecting means capable of detecting • 
40 /7-bit errors in any data word stored in the memory 

devices, where n is greater than one, and 

(c) a plurality of driver circuits for distributing a 
control signal in parallel to all the memory devices, 
wherein each driver circuit supplies the control 

45 signal to a group of data storage devices containing 
no more than n bits belonging to any one data word. 

Thus, it can be seen that, if a driver circuit fails this 
will affect, at most, only n bits in any given data word 
and hence any errors resulting from this failure will 

50 be detectable by the error detecting means. 

In a particular embodiment of the invention, the 
storage apparatus comprises a plurality of rows of 
memory devices, the bits of any given word all being 
stored in the same row, and each driver circuit 

55 supplies the control signal to no more than n 
memory devices in each row. 

Brief description of the drawings 
One data storage apparatus in accordance with the 
60 invention will now be described by way of example 
with reference to the accompanying drawings, of 
which: 

Figure 1 is an overall diagram of the storage 
apparatus; 

65 Figure 2 shows one circuit board in greater detail ; 



and 

Figure 3 shows the way in which control signals 
are distributed to chips on the circuit board. 

70 Description of an embodiment of the invention 
Referring to Figure 1, the data storage apparatus 
comprises a data store 10 having 51 2K individually 
addressable locations, each holding 39 bits. The first 
32 bits in each location represent a data word, while 

75 the remaining 7 bits represent a Hamming code for 
checking and correcting the data. 

The store 10 is constructed from three identical 
printed circuit boards 1 T, each of which holds a 
13-bit-wide section of the store. Each board has 

80 thirteen data input terminals 12 and thirteen data 
output terminals 14 for input and output of data or 
Hamming code bits. 

Each input data word is fed to a Hamming code 
generator 15 which produces the appropriate Ham- 

85 ming code. This code is written into the store 10 
along with the data. Each data word read out of the 
store 10 is fed, along with the associated Hamming 
code, to a checking circuit 16. This circuit is capable 
of detecting double bit errors in any data word, and 

90 of detecting and correcting single bit errors. In the 
latter case, the checking circuit 16 indicates which bit 
is in error, and controls an inverter circuit 17 so as to 
invert and hence correct the faulty bit. 
Hamming code generation and checking circuits 

95 are well known in the art and hence these circuits 
will not be described in any further detail in this, 
specification. 

Referring now to Figure 2, this shows one of the 
circuit boards 1 1 in greater detail. The board carries 
100 twenty six random access memory (RAM) chips 20, 
arranged in two rows and thirteen columns. Each 
chip contains 256K individually addressable bits. The 
three circuit boards thus have a total of thirty-nine 
columns, each column containing two chips 20 with 
105 a total of 512K bit locations i.e. one bit for each word. 
The bits of each data word (and the Hamming bits) 
are distributed among the columns with one bit of 
each word per column. It should be noted that the 
bits of any given word are all In the same row of 
110 chips. 

Each data input terminal 1 2 Is connected by way of 
a driver circuit 21 to the data inputs of the corres- 
ponding column of memory chips 20. The data 
outputs of each column of chips 20 are combined in 

1 1 5 an OR-gate 22 and fed by way of a data output buffer 
23 to the appropriate one of the thirteen output 
terminals 14. 

In order to address one of the 256K locations In a 
chip, it is necessary to supply an 18-bit address. This 

120 address is supplied to the board in two successive 
9-bit portions, over nine address lines A0-A8. These 
two portions are gated into two nine-bit address 
registers (not shown) in each chip by respective 
strobe signals RAS and CAS. The two rows of chips 

125 have separate RAS signals and this serves to select 
between the two rows, so as to address one of the 
two 256K halves of the store. Various other control 
signals such as a write enable signal WE are also 
provided for controlling the chips 20, but these are 

130 not described here since they are not relevantto an 
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understanding of the present invention. 

It can be seen that there are various control signals 
such as the address signals A0-A8, the strobe signal 
CAS, and the write enable signal WE which must be 
5 distributed to every chip on the board. Referring to 
Figure 3, this shows the way in which one of the 
control signals AO is distributed. It will be under- 
stood that the other control signals are distributed in 
a similar manner. 

10 The signal AO is fed to a driver circuit 30 which 
produces sufficient output current to drive seven 
further driver circuits 31 . Each of these driver circuits 
31 then fans out the signal to two columns of chips 
20 i.e. to four chips, two in the first row and two in 

15 the second. (The exception to this is the last of the 
driver circuits; since there is an odd number of 
columns, this fans out the signal to just one column.) 

Thus, it can be seen that each driver circuit 31 fans 
out the signal AO to not more than two chips in each 

20 row. As a result if one of the driver circuits fails, not 
more than two chips in either row will be wrongly 
addressed and hence not more than two data bits in 
any given word will be in error. Hence the Hamming 
checking circuit 16 will always be able to detect such 

25 a failure. 

The output of the driver circuit 30 and the similar 
circuits for the other control bits are also fed to a 
parity checking circuit 32, along with a parity bit P. 
This circuit checks the correctness of the control 
30 signals and, if it detects an error, produces a parity 
fail signal PF by way of a parity buffer register 33. It 
can be seen that, if any one of the driver circuits 30 
fails, this will be detected by the parity checking 
circuit 32. 

35 
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being stored in the same row, and each driver circuit 
supplies the control signal to no more than n 
memory devices in each row. 
7. Data storage apparatus for storing multi-bit 
70 data words, the apparatus comprising: 

(a) a plurality of memory devices logically 
arranged in rows and columns, each memory device 
having a plurality of individually addressable bit 
locations, and the bits of each data word being 

75 distributed among a plurality of said memory de- 
vices in the same row, one bit per column, 

(b) error detecting means capable of detecting 
/7-bit errors in any data word stored in the memory 
devices, where n is greater than one, and 

80 (c) a plurality of driver circuits for distributing a 
control signal in parallel to all the memory devices, 
wherein each driver circuit supplies the control 
signal to all the memory devices in not more than n 
columns. 

85 8. Data storage apparatus substantially as 

hereinbefore described with reference to the accom- 
panying drawings. 
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1. Data storage apparatus for storing multi-bit 
data words, the apparatus comprising: 

40 (a) a plurality of memory devices each having a 
plurality of individually addressable storage loca- 
tions, 

(b) error detecting means capable of detecting 
n-bit errors in any data word stored in the memory 

45 devices, where n is greater than one, and 

(c) a plurality of driver circuits for distributing a 
control signal in parallel to all the memory devices, 
wherein each driver circuit supplies the control 
signal to a group of data storage devices containing 

50 no more than n bits belonging to any one data word. 

2. Apparatus according to Claim 1 wherein said 
memory devices are random-access memory chips. 

3. Apparatus according to either preceding 
claim, wherein said control signal is one of a 

55 plurality of address signals for addressing the mem- 
ory devices. 

4. Apparatus according to any preceding claim 
wherein said error checking means comprises a 
Hamming code checking circuit. 

60 5. Apparatus according to Claim 4 wherein the 
number n of errors detectable in any given data 
word is two. 

6. Apparatus according to any preceding claim 
wherein the memory devices are arranged in a 

65 plurality of rows, the bits of any given data word all 



